Coordination without communication: the case of the flocking problem
نویسندگان
چکیده
In this paper, we study the distributed coordination and control of a set of asynchronous, anonymous, memoryless mobile vehicles that can freely move on a twodimensional plane but cannot communicate among themselves. In particular, we analyze the problem of forming a certain pattern and following a designated vehicle, referred to as the leader, while maintaining the pattern: the flocking problem. We provide an algorithm to solve the flocking problem, together with theoretical considerations on its correctness and applicability, and numerical simulation showing the actual behavior of the algorithm. We also propose two variants of the algorithm sporting a more stable convergence, and analyze how different conditions on the equipment available to the vehicles and on the amount of knowledge they share affect the kind of patterns that can be formed.
منابع مشابه
A Gravitational Search Algorithm-Based Single-Center of Mass Flocking Control for Tracking Single and Multiple Dynamic Targets for Parabolic Trajectories in Mobile Sensor Networks
Developing optimal flocking control procedure is an essential problem in mobile sensor networks (MSNs). Furthermore, finding the parameters such that the sensors can reach to the target in an appropriate time is an important issue. This paper offers an optimization approach based on metaheuristic methods for flocking control in MSNs to follow a target. We develop a non-differentiable optimizati...
متن کاملMulti-agent distributed coordination control: Developments and directions via graph viewpoint
SUMMARY In this paper, the recent developments on distributed coordination control, especially the consensus and formation control, are summarized with the graph theory playing a central role, in order to present a cohesive overview of the multi-agent distributed coordination control, together with brief reviews of some closely related issues including rendezvous/alignment, swarming/flocking an...
متن کاملVariable Structure Behavioural Controller for Multi-agent Systems
In previous papers authors have considered agents as inertia-less self driven particles and designed a flocking algorithm. Application of this algorithm to agents with considerable inertial characteristics needs a behavioural controller. The controller uses the local information and helps every agent to imitate the desired behaviour as a member of the flocking frame which covers the main is...
متن کاملA Procurement-distribution Coordination Model in Humanitarian Supply Chain Using the Information-sharing Mechanism
The coordination problem of relief items’ distribution operations is essential in humanitarian relief chains. If the coordination is proper, it will improve the response phase to the crisis. In order to improve the coordination in humanitarian relief chains, distribution and warehousing operations of relief items were outsourced to the third-party logistics. In this paper, the procurement-distr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 144 شماره
صفحات -
تاریخ انتشار 2004